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(57) Abstract: The present invention generally relates to a mobile communication technology combining with AD-HOC, and more 
specifically, to a mobile communication system configured to include a fixed conununicadon facility for controlling communication 
between mobile tmninal devices such as a transmission mobile terminal device, a reception mobile terminal device and other non- 
paiticipation mobile terminal de\dces, and for mediating communication between the transmission mobile terminal device and the 
reception mobile terminal device. An AD-HOC network is foraied between the mobile terminal devices, each device including a 
second frequency communication means for direct conununication. When the AD-HOC network is formed between the transmission 
mobUe terminal device, the reception mobile terminal device and other non-paiticipation mobile terminal devices via the second 
frequency conununication means, the transmission mobile terminal device can communicate with the reception mobile node via the 
AD-HOC network. Accordingly, the disclosed wireless mobile conununication system can be effectively operated with reduced 
cunununicaliun cost. 
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SYSTEM, APPARATUS, AND METHOD FOR WIRELESS MOBILE 
COMMUNICATIONS IN ASSOCIATION WITH MOBILE AD-HOC NETWORK 
SUPPORT 

5 [Technical Field] 

The present invention generally relates to wireless mobile communication 
technologies combining with an AD-HOC network support, and more specifically, to a 
mobile communication system configured to include an infrastructure-based 
communication facility, and to the system for communicating between mobile terminal 

i 

10 devices via an AD-HOC network using a single or multi-hops when the same AD-HOC 
network is self-organized between a source mobile terminal device and a destination 
mobile terminal device. 

[Background Art] 

15 Various mobile communication services have beeii recently developed due to 

the pervasive use of wireless communication using mobile tenninal devices such as a 
cellular phone, a PDA, and a laptop. However, a plurality of networks per mobile 
communication service overlaps each other in Ihe same region, and each mobile 
communication service provides different communication cost, data transmission 

20 capacity, and connection conditions. As a result, when a user wants to connect with a 
plurality of mobile communication services if necessary, the user should have an extra 
mobile terminal device appropriate to each mobile conununication service, and cannot 
connect with certain mobile communication service, in which is not supported by user's 
mobile tenninal device. Although a terminal using a dual band (for example, supporting 

25 CDMA and GSM, or CDMA and WLAN) has been developing in order to solve the 
above-described problem, the tenninal still should be selectively vised in a region 
providing a specific mobile communication service. 

The types of mobile communication services are classified into the basis of 
wireless communication service coverage as follows. First, a global layer is a mobile 

30 communication service having a wireless communication range of more than 100km, 
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such as satellite conununication, in which it enables distant communication between 
areas, countries or continents. Second, a macro layer as a lower layer of the global layer 
has a cellular system having a wireless communication range of about 3km such as 
CDMA (Code Division Multiple Access), GSM (Global System for Mobile 

5 Communication), IMT-2000, W-CDMA, DVB (Digital Video Broadcasting), and DAB 
(Digital Audio Broadcasting), a wireless data transmission system having a wireless 
conununication range of 2~5km such as LMDS (Local Multi-point Distribution Service), 
and a wireless data transmission system having a wireless communication range of about 
30km such as MMDS (Multi-point Multi-channel Distribution Service). Next, a micro 

10 layer has a wireless conununication range of about 300m such as WLAN (Wireless 
LAN) and HIPERLAN (High Performance Radio LAN). Finally, a pico layer as the- 
lowest layer has a wireless conununication range within 10m such as Bluetooth as ' 
WPAN (Wireless Personal Area Network), U WB (Ultra Wide-Band) or Wireless ffiEE 
1394. 

15 Most mobile commimication service exploits methods using an injfrastructure- 

based communication facility and a network based on a single hop. On the other hand, an 
AD-HOC network self-organized by a plurality of mobile terminal devices is a 
communication method to self-form, self-maintain, and self-manage a network by 
providing a single hop or multi-hops without using an infrastructure-based 

20 communication facility and network 

Fig. 1 is a conceptual diagram illustrating an AD-HOC network system. A 
source mobile terminal device 30 and a destination mobile terminal device 40 
conununicate each other using a single hop or multi-hops method wherein non- 
participation or relaying mobile terminal devices 32, 34, 36, and 38 route data. The 

25 relaying mobile terminal devices do not participate directly in communication, but only 
relay data to its neighboring mobile terminal device located on the path'to the destination 
mobile terminal device from the source mobile terminal one. Each mobile terminal 
device 30, 32, 34, 36, 38, and 40 itself reconstructs the changes of an AD-HOC network 
depending on the variations in terms of location of mobile terminal devices and on 

I 

30 addition or removal of mobile terminal devices by exchanging routing information at any 

2 1 

I 

I 

! 
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time. As a result, the mobile teraiinal devices can actively cope with any changes from 
communication conditions, secure stable communication by performing communication 
via other candidate routing path(s) when some mobile terminal devices perform faulty 
operations. Additionally, since the AD-HOC network does not communicate using an 
5 infrastructure-based communication facility, a communication network can be easily 
constructed with low cost. Owing to these advantages, the AD-HOC network has been 
primarily used for military communication, emergency communication, and a small- 
scale computer network. 

Fig. 2 is a diagram illustrating a conventional wireless mobile communication 

10 network. The conventional mobile communication network performs communication via 
a fixed network infrastructure comprising a plurality of base stations 22, 24, and 26, base 
station antennas established at each base station, a base station controller called BSC, a 
PCS exchanger PCX for controlling a pluriality of base stations, and a mobile switching 
center MSG 20 including a home location register HLR maintaining location of 

15 subscribers. 

The communication between subscribers is as follows. A source subscriber 
terminal 12 sets up communication with a first base station to which it belongs (102). A 
mobile communication exchange station 20 manages location of a destination subscriber 
terminal 14 registered at HLR to connect a second base station 26 to which the 

20 destination subscriber terminal 14 belongs via a wire network (106)/ The second base 
station 26 finally sets up conununication with the destination subscriber terminal 14 
(108). In other words, the process of setting up conununication with the conventional 
wireless communication system is performing by control and mediation of the mobile 
communication exchange station 20 based on an infrastructure-based communication 

25 facility. 

When the communication is performing using an infrastructure-based fixed 
communication facility, the following anticipated problems occur. 

First, a mobile communication service provider has to establish a large amount 
of capacity with a plurality of base stations 22, 24, and 26 in order to cover a wide area 
30 communication service. As a result, a subscriber bears high comniunication service 



wo 03/084146 



PCT/KR03/00661 



charge due to facility investment cost and facility management cost paid by the service 
provider. Particularly, since an infrastructure-based fixed communication facility is used 
in all communications, a destination subscriber and a source subscriber should bear the 
same user's tariff regardless of distance even when they are located within a short 
distance. 

Second, since all communications are performing by control and mediation of 
centralized and infrastructure-based fixed communication facilities given by service 
provides, a subscriber cannot receive communication service when the subscriber is out 
of a range of a base station. 

Third, since service providers generally use infrastructure-based fixed 
communication facilities adopting heterogeneous protocols, a subscriber cannot receive 
communication service when the subscriber is out of a range of the corresponding 
service provider. For example, a subscriber using a CDMA tenninal cannot receive 
communication service using his/her own terminal in a country adopting a GSM system. 

Fourth, according to current mobile communication technology, in the 
aforementioned various mobile communication networks, a horizontal hand-off system is 
only admitted for supporting seamless communication during movement between base 
stations or access points (hereinafter, both are referred to as 'connection node') of the 
same mobile communication networks depending on geographical movement. For 
example, when a wireless LAN user moves, a connection node in which the user 
currently connects with hands off traffic of the wireless LAN user into a new connection 
node if there are other connection nodes adjacent to the wireless LAN. However, when 
there are no cormection nodes in a newly moved region, the communication of the 
wireless LAN user is disconnected. Particularly, since the micro layer such as wireless 
LAN has a short wireless communication range, the number of connection nodes is 
considerably more required in the micro layer rather than in the macro layer. As a result, 
a wireless LAN service coverage of the user may be limited unless the large number of 
connection nodes is installed. When a wireless LAN user uses a cellular service as well 
as a wireless LAN service, in the case of no connection nodes for a wireless LAN service 
and connection nodes for a cellular network service, a vertical hand-off into the cellular 
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10 



network service during the use of the wireless LAN service is, in general, not supported. 

[Detailed Description of the Invention] 

TTie present invention proposed as a solution to solve the aforementioned 
5 problems has an object to provide a communication system, a communication method, 
and a mobile terminal device appropriate to the system and method which provides both 
of an inherent termmal function Uke a conventional mobile terminal device and of a 
relaying function in a mobile terminal device capable of self-organizing an AD-HOC 
network like an infirastructure-based fixed communication facility. 

A preferred embodiment of the present invention has an object to provide a 
communication system, which may receive communication service by using the 
infrastructure-based fixed conmiunication facility even when a mobile terminal device is 
out of a service coverage of the infrastructure-based fixed communication facility, a 
communication method, and a mobile terminal device appropriate to the system and the 
15 method. 

Another preferred embodiment of the present invention has an object to provide 
a communication system, which may receive couMnunication service by using the 
infrastructure-based fixed communication facility even in a service coverage of the 
infrastructure-based fixed communication facility providing different communication 
20 services,, a communication method, and a mobile terminal device appropriate to the 
system and the method. 

Still another preferred embodiment of the present invention has an object to 
provide a communication system, which can change a communication mode actively 
according to communication condition when mobile terminal devices communicate via 
25 an AD-HOC network, a communication method, and a mobile terminal device 
appropriate to the system and the method. 

Still another preferred embodunent of the present invention has an object to 
provide a communication system wherein a vertical hand-off is possible between 
different wireless mobile communication networks using the common AD-HOC protocol, 
30 a communication method, and a mobile terminal device appropriate to the system and the 

5 



wo 03/084146 



PCT/KR03y0066] 



method. 

Still another preferred embodiment of the present invention has an object to 
provide a communication system, which can connect with a satellite ground station for 
communication with a sateUite or VSAT, a bidirectional sateUite terminal with smaU 
aperture, a communication method, and a mobile terminal device appropriate to the 
system and the method. 

Still another preferred embodiment of the present invention has an object to 
provide a communication system wherein message can be effectively routed between 
different mobile communication networks by exploiting precise location information of a 
mobUe terminal device fiom a GPS communication signal or a beacon signal received 
from an adjacent mobile terminal device, a corijununication method, and a mobile 
terminal device appropriate to the system and the method. 

In order to iachiev? ,the above-descjibed objects, there is provided an AD-HOC - 
combined mobile communication system cbnfigured to include a source mobile terminal 
device, a destination mobile teraiinal device, other non-participation mobile terminal 
devices, and an infrastructure-based fixed communication facility for controlling 
communication among mobile terminal devices and for relaying communication between 
the source mobile terminal device and the destination mobile terminal device, wherein an 
AD-HOC networic is self-organized among the mobile terminal devices, each device 
including a second frequency communication means for direct communication; wherein 
the source mobile terminal device can communicate with the destination mobile terminal 
device via the AD-HOC network when the AD-HOC network is self-organized among 
the source mobile terminal device, the destination mobile terminal device, and other non- 
participation mobile terminal devices via the second frequency communication means for 
commiuiication. 

TTiere is also provided an AD-HOC combined mobile communication device 
configured to be controlled by an infrastructure-based fixed communication facility and 
communicate with other mobUe terminal device(s) via the infrastructure-based fixed 
communication facility, comprising: a first firequency communication means for 
communication via the infrastructure-based fixed communicaUon facility; a second 
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frequency communication means for transmitting and receiving data, a beacon signal, 
and routing information into other mobile terminal devices via an AD-HOC network; and 
a processor for controlling the communication device, wherein the processor includes: a 
beacon processing unit for detecting other mobile terminal device(s) withm a range of 
the second frequency for self-organization of the AD-HOC network; a routing processing 
unit for generating its routing table dependent on the detection results from the beacon 
processing unit and routing information received from other mobile terminal devices; 
and a communication processing unit for activating the second frequency communication 
means when other mobile termmal devices for conmiunication are included in the routing 
table, and for activatmg the first frequency communication means when they are not 
included in the routing table. 

■There is also provided an AD-HOC combined mobile communication method 
for performing communication between mobile terminal devices controlled by an 
infrastructure-based fixed communication facility via a first frequency, comprising: a- 
first step wherein the mobile tennmal device grasps other mobile terminal devices within 
a range of a second frequency; a second step wherein routmg information is 
consecutively exchanged between the mobile terminal devices to generate a routing table, 
thereby self-organizing an AD-HOC network; and a third step wherein a source mobile 
terminal device communicates with the destination mobile terminal device via the AD- 
HOC network for self-organizing non-participation mobile terminal device(s) using the 
second frequency when a destination mobile terminal device wanting for communication 
exists in the routing table, and via the infrastructure-based fixed communication facility 
using the first frequency when the destination mobile terminal device does not exist in 
the routing table. 

There is also provided an AD-HOC combined mobile terminal device 
configured to connect selectively with at least two or more of a plurality of 
communication networks and communicate with other mobile terminal device via the 
communication network, comprising: a beacon processing unit for detecting other mobile 
terminal device ^rithin a range of the second frequency for self-organization of the AD- 
HOC network; a routing processing unit for generating its routing table dependent on the 
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detection results from the beacon processing unit and routing information received from 
other mobile terminal devices or connection nodes to transmit the routing information 
into the other mobile terminal devices or the connection nodes at any time; a data 
processing unit for generating and processing data dependent on an AD-HOC protocol 
including the routing information; a communication network determination unit for 
grasping a usable network dependent on the routing table and determining a network to 
be used; and a communication unit for supporting communication with at least two or 
more of a plurality of different networks and AD-HOC communication with other mobile 
terminal devices. 

There is also provided an AD-HOC combined mobile terminal device including 
a plurality of data link layers and physical layers which are connectable with one or more 
networks, comprising a MAC-controller sub-layer for selecting one of the plurality of 
data link layers and physical layers,, including a MAC-controller header dependent on a^i 
AD-HOC communication protocol in a voice and/or data packet transmitted from an 
upper layer, and relaying voice and/or data packets received according to the AD-HOC 
protocol from oflier mobile terminal devices. 

There is also provided an AD-HOC combined mobile communication system, 
comprising: at least two or more of a plurality of networks for connecting with mobile 
terminal devices via connection nodes, relaying voice and data communication of mobile 
terminal devices and routing data according to an AD-HOC protocol; and a mobile 
terminal device for directly connecting with connection nodes of at least two or more of 
the networks and other mobile terminal devices to transmit or receive voice and/or data, 
selectively connecting with other mobile terminal devices or one of connection nodes of 
the networks according to commxmication protocols corresponding to each network 
during communication dependent on communication condition, and broadcasting its 
routing information to other mobile terminal devices and tiie coiuiection nodes by 
updating a routing table related to other mobile terminal devices or tiie connection nodes 
connected at any time according to the AD-HOC protocol, wherein when the connected 
mobile terminal device connects with a second network from the ciurentiy 
communicating first network of the plurality of networks, the first network routes the 

8 
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voice and/or data packet(s) of the mobile terminal device into the second network. 

There is also provided an AD-HOC combined mobile communication method, 
comprising: a first step of detecting a connectable network and an adjacent mobile 
terminal device to generate a routing table and determine a network to be connected; a 
5 second step of adding a MAC-controUer header according to an AD-HOC protocol in a 
voice and/or data packet to be transmitted; a third step of connecting with the network 
via a physical layer connectable with the network determined in the first step, and 
coimectii\g with other mobile terminal devices directly connectable with other adjacent 
mobile terminal devices when a mobile terminal device does not have a connectable 
10 network; a fourth step of continuously monitoring connection condition with the network 
coxmected in the third step or other mobile terminal devices, and renewing £^ routing 
table; and a fifth step of CQimecting other networks or other mobile terminal- devices 
:» 1/ Jexcept the cunently connected network or other mobile terminal network when, the 
coimection condition is proved to be inferior. 

15 

[Brief Description of the Drawings] 

Fig. 1 is a conceptual diagram illustrating an AD-HOC network. 

Fig. 2 is a diagram illustrating a conventional mobile conununication system. 

Fig. 3 is a diagram illustrating an AD-HOC combined communication system 
20 according to a preferred embodiment of the present invention. 

Fig. 4 is a diagram illustrating an AD-HOC combined mobile terminal device 
according to a preferred embodiment of the present invention. 

Fig. 5 is a diagram illustrating protocol layers of each mobile terminal device 
according to a preferred embodiment of the present invention. 
25 Fig. 6 is a flow chart illustrating an AD-HOC communication method between a 

source mobile termuial device and a base station according to a preferred embodiment of 
the present invention. 

Fig. 7 is a flow chart Ulustrating an AD-HOC communication method between a 
base station and a destination mobile terminal device according to a preferred 
30 embodiment of the present invention. 
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Fig. 8 is a flow chart illustrating a method for detecting a mobile terminal 
device and exchanging routing information according to a preferred embodiment of the 
present invention. 

Fig. 9 is a flow chart illustrating an AD-HOC communication mode converting 
method according to a prefened embodiment of the present invention. 

Fig. 10 is a diagram illustrating an AD-HOC combined mobile communication 
network according to a preferred embodiment of the present invention. 

Fig. 1 1 is a diagram illustrating a structure of an AD-HOC combined mobile 
terminal device according to another preferred embodiment of the present invention. 

Fig. 12 is a diagram illustrating communication protocol layers of an AD^HOC 
combined mobile terminal device according to another preferred embodiment of the 
present invention. 

Fig. 13 is a flow chart illustrating a data packet processing method of a MAC- 
controller sub-layer of an AD-HOC combined mobile terminal device according to a 
preferred embodiment of the present invention. 

Fig. 14 is a diagram illustrating a packet structure of a MAC-controUer header 
of an AD-HOC combined mobile terminal device according to a preferred embodiment 
of the present invention. 

Fig. 15 is a diagram illustrating a structure of an AD-HOC combined mobile 
communication system according to a preferred embodiment of the present invention. 

Fig. 16 is a flow chart illustrating a communication method of an AD-HOC 
combined mobile terminal device according to another preferred embodiment of the 
present invention. 

[Preferred Embodiments] 

Fig. 3 is a diagram illustrating an AD-HOC combined conamunication system 
according to a preferred embodiment of the present invention. The AD-HOC combined 
conununication system comprises infrastructure-based fixed communication facilities 20, 
22, 24 and 26 identical with conventional infrastructure-based fixed communication 
facilities such as CDMA, TDMA, GSM, GPRS, and IMT2000, and mobile terminal 

10 
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devices 32, 34, 35, 36, 37, 38, 40, 42, 44, and 46 which can self-organize an AD-HOC 
network. 

Each mobile terminal device includes a second frequency communication 
means for direct communication by forming an AD-HOC network with other mobile 
terminal devices. Hereinafter, a first frequency communication refers to wireless 
communication using infrastructure-based fixed communication facilities, and the 
frequency used herein is a first frequency. A second frequency communication refers to 
an AD-HOC communication, and the frequency used herein is a second frequency. • 

Preferably, the second frequency is a licensed or unlicensed usable frequency 
such as ISM (Industrial, Scientific, and Medical) fi:«quency of 2.4 GHz or U-NII 
(xmlicensed national information infi:BStructure) frequency of 5 GHz. The unlicensed 
frequency refers to a frequency band used freely wdthout extra license of wireless 
communication. The ISM frequency band is an unlicensed band for industry, science, 
and medical care using weak electric field strength. The U-NII frequency band is a freely 
used frequency which belongs to the U.S. unlicensed national information infrastructure 
for using wireless LAN. 

When a source mobile terminal device 34 and a destination mobile terminal 
device 40 are self-organized in the same AD-HOC network, the source mobile terminal 
device 34 transmits its data into the destination mobile tenninal device 40 by way of 
relaying mobile tenninal devices 35, 36, 37, and 38 which are not directiy participated in 
communication by using multi-hops 112, 114, 116, 118, and 120. Here, data need not be 
voice, and the data can include all types of data such as video data, message data, and 
multimedia data capable of transmitting in the form of a packet. 

When the source mobile terminal device 34 and the destination mobile terminal 
device 40 are not included in the same AD-HOC network, the mobile terminal devices 
can communicate via infrastructure-based fixed communication facilities 20, 22, and 26 
like the conventional conmaunication system as shown in Fig. 2. 

The source mobile tenninal device 34 may not connect to the destination mobile 
tenninal device 40 via the AD-HOC network and the infrastructure-based fixed 
communication facilities. Here, it is preferable that a first AD-HOC network can connect 

11 
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to a second AD-HOC network via an infrastructure-based fixed communication facility 
when the source mobile terminal device 34 and the destination mobile terminal device 40 
are included in the first AD-HOC network and the second AD-HOC network, 
respectively. The advantage of the above-described communication system is represented 
5 when at least one of the source mobile terminal device 34 and the destination mobile 
terminal device 40 is out of conmiunication service coverage or does not use a 
conmiunication system supported by infrastructure-based fixed communication facilities. 

A case is exemplified when the source mobile terminal device 44 uses a CDMA 
system, the infrastructure-based fixed communication facilities and the destination 

10 mobile tennihal device 40 use^a GSM System. When the souroe mobile terminal device 
44 and the destination mobile terminal device 40 self-organize the same AD-HOC 
network, the source mobile terminal device- 44 can communicate with the destination 
mobile terminal device 40 via the relaying mobile terminal devices 34, 35, 36, 37, and 38 
using the second frequency band. However, when they are not belonged to the same AD- 

15 HOC network, the source mobile device 44 communicates to the mobile terminal device 
34 using the GSM system among other mobile terminal devices 34 and 35 formed in the 
same AD-HOC network via the communication (103) with the second frequency band. 
The mobile terminal device 34 routes its data to the base station 22 via the 
communication with the first frequency band (GSM) (102). The mobile communication 

20 exchange station 20 transmits its data from the base station 22 into the base station 26 
where the destination mobile terminal device 40 is located (104, 106). The base station 
26 transmits its data into the destination mobile terminal device 40 via the 
communication using the first frequency band GSM (108), thereby setting up 
conununications. 

25 Next, when the source mobile terminal device 32 is out of coverage from the 

service area using the communication with the first frequency 'band, the same 
conmiunication procedure is performed as described above except connection to the 
relaying mobile terminal device 34, which can connect with the base station 22, via the 
commimication with the second frequency band (122). 

30 The similar communication procedure is applicable when the destination mobile 

12 
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terminal device 46 uses conununication protocols different &om the source mobile 
terminal device 34 and the infrastructure-based fixed communication facilities. Since the 
source mobile terminal device 34 does not connect with the destination mobile terminal 
device 46 via the communication with the second frequency, it connects the base station 

5 22 via the communication 102 vsath the first frequency band. The mobile communication 
exchange station 20 transmits data from the base station 22 into the base station 26 where 
the relaying mobile terminal device 40 is self-organized at the same AD-HOC network 
with the destination mobile terminal device 40 and uses the communication system (104, 
106) vdth the same first frequency band. The base station 26 transmits data into the 

10 relaying mobile terminal device 40 via the communication with the first frequency band 
(108). The relaying mobile terminal device 40 transmits data into the destination mobile 
termmal device via the commxmication with the second frequency band (105), thereby 
setting up the communication. ; • : - ; 

When the destination tnqbile tenninal device 42 is out of the service area using 

15 the fust frequency communication band, the same commiuiication procedure is applied 
as described above except cozmection to the destination mobile terminal device 42 via 
the communication with the second frequency of the relaying mobile terminal device 40 
in the base station 26 (124). 

As shown in the cases when the source mobile terminal device and. the 

20 destination mobile terminal device use different communication systems, and the 
destination mobile terminal device is operating out of the service area, the above- 
described four cases can be preferably combined. More preferably, each base station 22, 
24, and 26 can self-organize an AD-HOC network with mobile terminal devices by 
further comprising the second frequency communication means or receive routing 

25 information of mobile terminal devices within a cell via the communication with the 
second frequency. 

The present invention can be applicable to wireless data communication service 
such as Bluetooth, wireless ATM or wireless LAN as well as mobile phone service such 
as cellular service or PCS service. Fig. 10 shows an example using wireless data 
30 communication. In the example using wireless data communication, system structure and 
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operation procedures between system components are the same with the example using a 
mobile phone service of Fig. 3, but the structure of infrastructure-based fixed 
communication facilities is different. The infrastructure-based fixed communication 
facilities of the wireless data communication service are formed as a plurality of access 
points 22', 24', and 26' covering an arbitrary certain area, routers 23, 25, and 27, and a 
computer network 20' such as an Internet. The computer network 20' is connected with 
other routers 23, 25, and 27 via coaxial lines or optical cables. The access point 22', 24', 
and 26' correspond to networks connected by the base stations 22, 24, and 26 of Fig. 3, 
respectively. The routers 23, 25, and 27 correspond to networks connected by base 
station controllers (not shown in Fig. 3), respectively. The computer network 20' 
corresponds to a network connected by the mobile communication exchange station 20. 
The explanation of Fig. 10 will apply to that of Fig. 3 because the operation of the 
wireless data communication service is the same with the one of the mobile 
communication service. 

Fig. 4 is a diagram illustrating an AD-HOC combined mobile terminal device 
according to a prefened embodiment of the present invention. The mobile terminal 
device is made of an antenna 200, a frequency synthesizing unit 210, encoder/decoder 
222, 224, 226, and 228, a base-band processor 230, an I/O interface unit 250, an output 
unit 252, an input unit 254, and a memory imit 240. A mobile terminal device according 
to the present invention consists of a second modulator 216 and a second demodulator 
218 for the communication with a second frequency, a second encoder 226 and a second 
decoder 228, and a base-band processor 230 including a routing processing unit 234 and 
a beacon processing imit 236, unlike the conventional mobile terminal device. 

Since a frequency used in an AD-HOC communication is different from that for 
general mobile communication, the frequency synthesizing unit 210 further includes the 
second modulator 216 and the second demodulator 218. The AD-HOC communication 
may include the encoder 226 and the decoder 228 different from the encoder 222 and the 
decoder 224 for the coimmmication using the first frequency in order to obtain generality 
irrespective of communication protocols by services or communication options by 
countries. ' 

14 
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The base-band proc^sor further includes the routing processing unit 234 and 
the beacon processing unit 236 except functions provided m the conventional mobile 
terminal device. The beacon processing unit 236 detects the existence of other mobile 
terminal devices within a range usmg a second frequency for self-organizing the AD- 
HOC network. The routing processing unit 234 generates and maintains a routing table 
including the shortest and the optimal path according, to detection results from the beacon 
processing unit 236 and routing information received from other mobile terminal devices. 
The communication processing unit 232 activates the second frequency communication 
means 216 and 218 when routing information of other mobile terminal devices wanting 
communication is included in its routing table, and activates the first frequency 
communication means 212 and 214 when it is not included in its routing table. 
However, the beacon processing unit 236, the routing processing unit 234, and the 
communication processing, unit 232 are only categorized by functions. The actual 
functions may be implemented simultaneously in a processor embodied into a single chip 
or in parallel with a set of processors formed of separate chips. 

Preferably, when mobile terminal devices cannot directly communicate with 
infrastructure-based fixed communication facilities 20, 22, 24, and 26 via the 
communication means 212 and 214 usmg the first frequency band, the communication 
processing unit 232 adds routing control information in a packet data to be sent so as to 
be routed into other mobile terminal devices which can communicate directly with the 
infrastructure-based fixed communication facilities 20, 22, 24, and 26 via the 
communication means 216 and 218 with the second frequency band. 

Referring to Fig. 8, a process of generating a routing table is explained. The 
beacon processing unit 236 periodically (S60) broadcasts a beacon signal to other mobile 
terminal devices via the communication means 216 and 218 (S20) using the second 
frequency band. The beacon processing unit 236 receives an acknowledgement signal 
from other corresponding mobile terminal device(s) in response to the beacon signal 
(S30) and transfers the acknowledgement signal into the routing processing unit 234. The 
routing processing unit 234 combines the acknowledgement signal received from the 
beacon processing unit 236 with routing mformation received from other mobile terminal 
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device(s) to update its routing table (S40). Then, the routing processing unit 234 

broadcasts its newly updated routing information into other mobile tenninal device(s) j 

based on the routing table (S50). 

Preferably, the routing table may contain a mobile terminal device identifier ' 

5 referencing to other mobile terminal devices, the number of hops, the amount of power | 

dissipation, and location information. Here, the present invention further includes the j 

power dissipation and location information as well as the information on the identifier | 

and the number of hops contained in a routmg table used for a general computer network. | 

t 

Since the operating time of mobile terminal devices is constrained by the characteristic j 

10 of using battery with limited power, when a mobile terminal device having much electric 

power consumption is used as a relaying mobile terminal device, communication can be | 
. unstable due to the excessive power consuinption from the corresponding mobile . 
terminal device in a short time. As a result, the amount of power dissipation and . • 
location information should be considered as important parameters in the design of a . 

15 routing algorithm. 

The mobile terminal device identifier may consist of more than two mapping 
information among a telephone number given to the mobile terminal device (or an 
electronic serial nimiber given to the mobile terminal device), a MAC address, an IPv4 
address, and an IPv6 address. When a telephone nimiber is xised as mapping information, 

20 the use of service is limited by different telephone number system of each country. 
However, when a specific MAC address and an IP address are used, compatibility can be 
secured regardless of coromunication systems adopted between countries. 

Preferably, in order to select an appropriate conamunication mode according to 
the amount of conamunication traflBc in wireless data communication using the second 

25 frequency band, the communication processing unit 232 frequently checks the amount of 
transmitted and received data traffic, the contention degree for occupying channels with 
the use of the second frequency between each mobile termiaal device, and the number of 
adjacent mobile terminal devices capable of communicating within a range of the second 
frequency band. Here, each mobile terminal device can change its communication mode 

I 

30 into a centralized control communication mode when one of the individual information is j 
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proved to be higher than a threshold value, or into a distributed control communication 
mode when proved to be less than the threshold value. 

The data coaununication is categorized into a distributed control mode or a 
contention mode, and a centralized mode or an allocation mode. The distributed control 
communication mode such as ALOHA or CSMA (Carrier Sense Multiple Access) 
attempts to exclusively occupy a shared channel using direct contention among mobile 
terminal devices, and solves a channel collision problem by a randomly back-off method. 
Although the distributed control mode is based on the use of a simple protocol, it 
effectively uses a channel without packet delay when a traffic load is low. However, as 
the traffic load of the chaimel increases, collisions frequently occxir and performance is 
considerably degraded due to the exponential increase of packet delay. 

The centralized control as. a communication mode using a scheduling algorithm 
based on one of slotted ALOHA, reservation ALOHA, PRMA (Packet Reservation 
Multiple Access), TDMA (Time division Multiple Access), reservation TDMA, polling, 
ISMA (Inhibit Sense Multiple Access) or Bluetooth provides a communication 
synchronization method using a method of allotting time slots to each node by 
reservation or polling. The centralized control mode can prevent collisions between 
packet transmissions because it allots its time slots to each mobile terminal device, and 
perform a stable communication when an excessively high traffic load is given to a 
channel. However, when the traffic load is small, since the centralized control mode 
inevitably creates empty slots generated from the packet transmissions and packet delay 
resulting from the processing of the empty slots, it is less effective than the distributed 
control one. 

According to a preferred embodiment of the present invention, the 
communication with the second frequency band between mobile terminal devices is 
performed by using the distributed control mode when the traffic load is small, and by 
using the centralized control mode when the traffic load is large, thereby maximizing 
efficiency of channel use. Fig. 9 shows a flow chart illustrating a communication mode 
converting process according to a preferred embodiment of the present invention. First, if 
a mobile terminal device is activated, the conununication with the second frequency 
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band is basically performed (S320) using the distributed control mode (S3 10). Here, as 
an initial mode, the centralized control mode may be opted. Next, the mobile terminal 
device frequently or periodically checks communication conditions including individual 
information such as the traffic of other mobile terminal devices with which it 
5 communicates, the contention degree for occupying the channel in order for each mobile 
terminal device to transmit and receive packets on a single channel using the second 
frequency, and the accessible number of adjacent mobile terminal devices via the 
communication with the second frequency (S330). Then, the mobile terminal device 
determines whether the current communication condition is more appropriate to the 

10 centralized control- mode or to the distributed .control one. according to the checked 
condition information (S340). For example, the communication condition is 
determined using an individual decision condition such as a case when the traffic is 
. proved to be more than a threshold value (S342), a case when the contention degree is 
proved to be more than a threshold value (S344) or a case when the connection node is 

15 proved to be more than a threshold value (S346). As a result, when the centralized 
control mode is appropriate, the centralized control mode is converted (S3 50), and when 
it is not appropriate, the distributed control mode is maintained (S360), thereby 
performing the communication with the second frequency (S320). 

However, when the mobile terminal device conmiunicates via the centralized 

20 control mode, a leader mobile termiual device like a server in a client/server system for 

allotting time slots to each mobile terminal device should be elected among mobile 

terminal devices. The chosen leader mobile terminal device should be existing at least 

« 

one or more in the same AD-HOC network. The leader mobile terminal device is chosen 
fix)m the cluster consisting of a mobile terminal device having the best power condition, 

25 a mobile terminal device having little variation in location, and a mobile terminal device 
having many connected neighboring mobile terminal devices within a service range 
using the second frequency. A leader mobile terminal device is chosen from the clusters 
of mobile terminal devices using at least one judgment method. 

Fig. 5 is a diagram illustrating the hierarchical layer structure of protocols 

30 according to a preferred embodiment of the present invention. 
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The protocol consists of application layers 310 and 320, a transport layer 330, a 
network layer 340, a link layer 350, and a physical layer 370. The protocol of the present 
invention further includes a mobility/power/QoS/security management module 360 in 
addition to the network layer 340 and the link layer 350. 
5 The application layers include programs for supporting a data commxmication 

310 or a voice communication 320. The transport layer 330 provides protocols such as 
TCP (Transmission Control Protocol) and UDP (User Datagram Protocol) supported in 
an Internet in order to set up a point-to-point conmiunication. Here, QoS (Quality of 
Service) or a protocol for flow and congestion control is also provided in the transport 
10 layer 330. 

The network layer 340 provides a protocol for routing packet data between 
source and destination mobile terminal devices via relaying mobile teiminal device(s). 
The link layer 350 provides a protocol for supporting reliable transmission and QoS ^ 
. according to the demand from higher layers, and includes LAC (Link Access Control), 

15 MAC (Media Access Control), a MAC-controller sub-layer, and a 
mobile/power/QoS/security management module. The LAC is a sub-layer for managing 
one-to-one communication or one-to-multiple communication between upper layers. 
The MAC is a sub-layer which provides a protocol for managmg service such as access 
support on a commxmication medium to reliably transmit and receive various kinds of 

20 data, multiplexing and de-multiplexing of different data streams, correction of 
transmission error frames, and synchronization. The MAC-controUer sub-layer is used to 
designate the MAC layer and the physical layer appropriately according to the first 
frequency communication using infrastructure-based fixed communication facilities or 
the second frequency communication using the AD-HOC network. The 

25 mobile/power/QoS/security management module 360 is used to manage various 
parameters necessary for routing and mapping information such as the* above-described 
phone number (or a specific electronic serial number given to a correspondmg mobile 
terminal device), an MAC address, and IP address. The physical layer 400 is a protocol 
for coding, modulating and encoding data transmitted from the upper layers into a type 

30 appropriate to communication. 
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When the commumcation using the second frequency is perfonned via the AD- 
HOC network, data or voice of the application layers 310 and 320 in the source mobile 
terminal device is transmitted through the transport layer 330, the network layer 340, the 
link layer 350 and the physical layer 370 into a relaying mobile terminal device (400). 
Since the relaying mobile terminal device serves as a router for relaying data, when a 
packet for relay is input, the packet is transmitted into the destmation mobile terminal 
device by only passmg through the physical layer and the link layer into the 
mobile/power/QoS/security management module and the network layer without passing 
through the triansport Jayer or the application* layer. The destination mobile terminal 
device transfers its received data into the application layer because it only needs received 
data unlike the relaying mobile terminal device. Although a case when one relaying 
mobile terminal device for convenience is passing through is exemplified in Fig. 5, the 
same procedure of communication is performed when more than two relaying mobile 
terminal devices are interposed between the source mobile terminal device and the 
destination mobile terminal device. 

The commvmication process of the present invention wherein conmiunication 
between mobile terminal devices controlled by infrastructure-based fixed communication 
facilities using the communication with a first frequency is performing is as follows. In 
the first step, a mobile terminal device grasps locations of other mobile terminal devices 
within a service range of a second frequency. The method of finding mobile temiinal 
devices* existence is perfonned by a method of broadcasting a beacon signal and 
replying an acknowledgement signal to its received beacon signal, as described above. 

In the second step, routing information is consecutively exchanged between the 
mobile terminal devices to generate a routing table, thereby self-organizing an AD-HOC 
network. Although the routing method is similar to that of a conventional computer 

• ft 

network, after the characteristic of mobile terminal devices using limited power source 
such as battery as described above is considered, it is preferable that information on 
power and location is contained in the routing table, and then routing is performed by a 
routing algorithm, reflecting from power and location conditions! 

In the third step, a source mobile terminal device commimicates with the 
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destination mobile terminal device via the AD-HOC network for self-orgEinizing a non- 
participation relaying mobile terminal devices using the second frequency when a 
destination mobile terminal device wanting for communication exists in the routing table, 
and via the infrastructure-based fixed communication facility using the first frequency 
when the destination mobile terminal device does not exist in the routing table. Here, 
when the source mobile terminal device can connect to the destination mobile terminal 
device by the AD-HOC network, the second frequency conmiunication via the AD-HOC 
network is not primarily used, but the communication using the first frequency may be 
used according to selection of users. 

Preferably, when the source mobile terminal device cannot communicate with 
the infrastructure-based fixed communication facilities, it can communicate with 
infrastructure-based fixed communication facilities by routing data into a mobile 
terminal device which can communicate v^th infrastructure-based fixed communication 
facilities among mobile terminal devices self-organized in the AD-HOC network. 
Referring to Fig. 6 for detailed explanation, if the source mobile terminal device wants to 
transmit its message to the destination mobile terminal device (SI 00), then the source 
mobile terminal device checks whether the destination mobile terminal device is 
included at its own routing table (SI 10). When it is included at the routing table, a non- 
participation mobile terminal device self-organized in the AD-HOC network using the 
communication with the second frequency as a relaying mobile terminal device (SI 20) 
routes its message from the source mobile terminal device into the destination mobile 
terminal device (SI 20), thereby setting up communication (SI 22). 

When the destination mobile terminal device is not included in its routing table, 
in order to use the first frequency communication, the source mobile terminal device 
checks whether it can connect with the infrastructure-based fixed communication 
facilities such as set of base stations (SI 30). When the source mobile terminal device can 
connects with the infrastructure-based fixed communication facilities, the infrastructure- 
based fixed communication facilities relay communication (SI 3 2) like a general mobile 
communication method, thereby setting up communication between the source and 
destination mobile terminal devices (S134). 

21 
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When the source mobile tenninal device cannot communicate with the 
infrastructure-based fixed communication facilities because it is out of a service range of 
the conmiunication with the first firequency or uses a different communication system 
from that of infrastructure-based fixed communication facilities, the source mobile 
teraunal device determines whether there are other mobile terminal device(s) which can 
communicate with the infrastructure-based fixed communication facilities among other 
mobile temiinal devices self-organized in the same AD-HOC network (SI 40). When 
there is no a mobile tenninal device which can communicate with the infrastructure- 
based fixed communication facilities, the commimication setting-ups are failed, and the 
communication is disconnected (S148). When there are relaying mobile temiinal devices, 
the source mobile terminal device communicates with the base station via the relaying 
mobile terminal device(s), thereby setting up communication with the destination mobile 
terminal device (SI 46) through the relaying of the infrastructure-based fixed 
communication facilities (S 1 44). 

On the other hand, when the destination mobile tenninal device cannot 
communicate with the infrastructure-based fixed communication facilities, a mobile 
terminal device, which can communicate with mfrastructure-based fixed communication 
fecilities among mobile terminal devices self-organized m the AD-HOC network 
including the destination mobile terminal device, receives data from the infrastructure- 
based fixed communication facilities and then route the data into the destination mobile 
terminal device. Referring to Fig. 7, if the destination mobile terminal device is 
designated to communicate with the source mobile terminal device (S200), the source 
mobile terminal device checks whether the destination mobile terminal device is 
included in its routmg table (8210). When it is included in the routing table, data is 
routed to the destination mobile terminal device (S220) by using intermediate mobile 
terminal device(s) as relaying mobile terminal device(s) (S220) self-organized from the 
AD-HOC network via the commimication with the second frequency. 

When the destination mobile terminal device is not included in the routing table, 
the source mobile terminal device connects with the infrastructure-based fixed 
communication facilities via the communication with the first frequency (S230). The 
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mobile switching center inquires a mobile terminal device's location into the location 
register system such as HLR, and determines whether the destination mobile terminal 
device is capable of connecting via the communication with the first frequency (S232) or 
not. When it is able to coimect with the infrastructure-based fixed communication 

5 facilities, the conununication between the source and the destination mobile terminal 
devices is set up (S234) like general mobile communication methods. 

When the destination mobile terminal device is out of a service range of the first 
frequency communication service or does not communicate with the infrastructure-based 
fixed communication facilities because it uses a different communication system from 

10 the infrastructure-based fixed communication facilities, the mobile terminal device 
determines whether there are relaying mobile terminal devices which can communicate 
with the infrastructure-based fixed communication facility among other mobile terminal 
devices belonged to the AD-HOG network including the destination mobile terminal 
device (S240). When there is no mobile terminal device which can communicate with the 

15 infrastructure-based fixed communication facility, the conmiunication connection is 
failed, and the communication is disconnected (S246). When it proves that there exists 
a relaying mobile terminal device, the base station communicates with the destination 
mobile terminal device via the relaying mobile terminal device, thereby setting up the 
communication with the destination mobile terminal device (S244) through the relay of 

20 the infrastructure-based fixed communication facility and the relaying mobile terminal 
device (8242). 

Fig. 1 1 is a diagram illustratmg a structure of an AD-HOC combined mobile 
terminal device according to another preferred embodiment of the present invention. As 
shown in Fig. 11, the mobile terminal device according to the present invention 

25 comprises a central processing unit 1010, a communication network determination unit 
1020, a plurality of communication units 1022, 1024, and 1026, a memory unit 1040, an 
I/O interface unit 1050, an output unit 1052, and an input unit 1054. Unlike the 
conventional mobile terminal device consisting of one communication unit, the mobile 
terminal device of the present invention includes at least two or more communication 

30 imits 1022 and 1024, and an AD-HOC communication unit 1026. As a result, a mobile 
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terminal device can selectively connect with at least two or more different 
communication networks, and directly communicate with other mobUe tenninal devices 
belonged to the AD-HOC network including a corresponding mobile tenninal device. 

The central processing unit 1010 converts input data received ftom a user into 
an appropriate type of voice and data, transmits it to the communication units 1022, 1024, 
and 1026, converts a voice and/or data packet received from the communication units 
into an appropriate type to be outputted to a user, and controls each component inside the 
mobile terminal device. Particularly, the central processing unit 1010 includes a beacon 
processing unit 1016 necessary for AD-HOC commmiication. The beacon processing 
unit 1016 detects accessible communication end-points within other networks or other 
mobile terminal devices withm a range of a frequency used by the AD-HOC 
communication unit 1016 for the self-organization of the AD-HOC network. Each 
mobile temwnal device having an AD-HOG communication function intermittently 
broadcasts a beacon signal to notify.its informatioo on location, residual power held at 
the mobile terminal device, degree of mobility. As a result, the dynamic connection 
conditions in the network can be fed back, thereby updating the routing table of the AD- 
HOC network, as described before. 

Unlike the conventional AD-HOC mobile terminal device, the beacon 
processing unit 1016 of the present invention can detect either adjacent mobile terminal 
devices or connection nodes of the communicating network by receiving beacon signals 
from adjacent mobile tenninal devices as well as the beacon signals broadcasting from 
each communication end-point capable of communicating to mobile tenninal devices, 
where the communication end-point (hereinafter, lefeiied to as connection node) can be 
corresponding to, for example, base stations in cellular networks or access points in 
wireless LANs. Since the beacon signal is broadcast as the same frequency with the 
frequency allotted to the conesponding communication service, when t^e first frequency 
communication unit 1022 is capable of communicating with a cellular system and the 
second frequency communication unit 1024 with a wireless LAN system, the beacon 
processing unit 1016 receives a beacon signal from a base station of the cellular system 
via the first frequency communication unit 1022, a beacon signal from a wireless access 
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point via the second frequency communication unit 1024, and a beacon signal from an 
adjacent mobile terminal device via the AD-HOC communication unit 1026. 

The central processing unit 1010 includes a routing processing unit 1014 for 
generating its routing table according to detection results of beacon signals from the 
beacon processmg unit 1016, routing information received from other mobile terminal 
devices or connection nodes, and transmitting its routing information into the other 
mobile terminal devices or the connection nodes at any time. Like a generic AD-HOC 
terminal device, the mobile terminal device of the present invention including the routing 
processing unit 1014 renews its routing table according to the variations of connection 
condition in the dynamically changing AD-HOC network. The routing processing unit 
1014 of the present invention enables a vertical hand-off between different 
communication systems, by including information on location and connection possibility 
of connection nodes as well as adjacent mobile terminal devices, which can connect with 
a plurality of communication units consisting of the corresponding mobile terminal 
devices, in the routing table. 

Preferably, the mobile terminal device fiuther includes a memory unit 1040, 
thereby storing the routing table generated from the routing processing unit 1014 of a 
corresponding mobile terminal device into the memory unit 1040. The memory unit 1040 
stores routing mformation transmitted from adjacent mobile terminal devices or 
connection nodes. 

More preferably, in relation to the routing table, routing with each mobile 
terminal device can consider physical location relations as well as logical location 
relations. Since the physical location relations with the corresponding mobile terminal 
devices and adjacent mobile terminal devices or connection nodes are closely related to 
the amount of power dissipation required in transmission, the routing table contains 

« 

location information of each mobile terminal device and connection nodes, thereby 
primarily considering the most adjacent mobile terminal device(s) or connection node(s) 
in the case of selection for a routing path or a communication system. 

Two methods for generating location information in a corresponding mobile 
terminal device are disclosed in the present invention. The first method is to use a GPS 
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receiving unit 1030, and the second method is to generate relative location relations by 
measuring the strength of the beacon signal received from the adjacent mobile temiinal 
device(s) and the connection node(s). In the first method to use the GPS receiving unit 
1030, the corresponding mobile terminal device further includes a GPS receiving unit 
1030 for receiving its current location as GPS information via a GPS satellite, and a GPS 
processing unit 1018 for converting the GPS information into location information 
appropriate to communication. As a result, the location information is added in a data 
packet transmitted via the conmiunication units 1022, 1024, and 1026, thereby 
transmitting its current- location of the conesponding mobile terminal device into 
adjacent mobile terminal device(s) and connection node(s). Additionally, the 
corresponding mobile tenninal device extracts the location information included in the 
data packet received from the adjacent mobile termmal device(s) or the connection 
node(s), and then maintains its location of the adjacent mobile terminal device(s) and the 
connection node(s), thereby generating a routing table. 

In the second method to use a beacon signal, the beacon processing unit 1016 
measures variations in the strength of beacon signals received from adjacent mobile 
terminal device(s) and connection node(s) using a radio triangulation method, thereby 
obtaining approximate location relations and speed of a corresponding mobile terminal 
device. Although an additional GPS receivmg unit is not required in this method, an 
exact location coordinates cannot be obtained. However, when the absolute location 
information such as GPS information is included in a data packet received from one or 
more of the adjacent mobile terminal device(s) or the connection node(s), the 
approximate location can be uiferred, based on the inforaiation. 

The central processing unit 1010 includes a data processing unit 1012 for 
generating and processing data owing to an AD-HOC protocol based on a routing table. 
Since voice and data packets of the communication units 1022, 'l024, and 1026 
transmitted by the data processing unit 1012 are processed by the common AD-HOC 
protocol, even when the mobile terminal device is connected with a cellular system, the 
mobile terminal device can be handed off into a different network such as wireless LAN 
adaptively according to variation of networks or into an AD-HOC network via an 
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adjacent mobile teniiinal device. The detailed explanation on the data packet according 
to the AD-HOC protocol will be given to the references of Figs. 13 and 14. 

The communication network determination unit 1020 determines 
communication network(s) to be communicated by maintaining available networks 
5 according to the routing table. Preferably, a user can designate a priority among a 

plurality of accessible networks. For example, when a mobile terminal device can < 
connect with a cellular system and a wireless LAN system, the user can give a priority to 
the wireless LAN system which have low communication cost per packet. As a result, 
the communication network determination unit 1020 primarily determines a network to 

10 connect with the wireless system when the mobile terminal device can connect with both 
of connection nodes (base stations) of the cellular system and connection nodes (access 
point) of the wireless LAN system in its current location. When it is proved that the ! 
mobile terminal device .can connect with connection nodes of the wireless LAN system : 
according to its location movement even .during conununication via the cellular system, 

15 the communication network determination unit 1020 controls the communication to be 
connect with the wireless LAN system without delay. 

The communication units 1022, 1024, and 1026 can support communication 
with at least two or more of a plurality of different networks and AD-HOC 
communication with other mobile terminal devices. When the first frequency 

20 communication unit 1022 is a cellular communication module and the second frequency 

communication unit 1024 is a wireless LAN communication module, if a communication 

module to be used by the communication network determination unit 1 020 is decided, a 

signal processed as a base-band signal in the central processing unit 1010 is modulated 

xising a method appropriate to each communication system, and transmitted into a 

25 connection node of a corresponding communication network. Here, the voice and/or data 

♦ 

packet is the same when the first frequency communication unit is used or when the 
second frequency communication unit is used, but it is modulated into a signal 1 
appropriate to a chosen network. Although each communication vmit is shown to consist | 
of a separate antenna in Fig. 1 1, it is preferable that the antenna is combined to support a ! 
30 plurality of frequency communication such as smart antenna. 
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In the prefened embodiment, the communication unit for supporting two 
different networks and the AD-HOC network is exemplified. However, the number of 
used networks is not necessarily limited in two different networks. The number of chosen 
communication networks can be increased by using more than three frequency 
conununication units. The first frequency communication unit and the second frequency 
conmiunication unit can be implemented by communication modules used in 
heterogeneous networks. Preferably, the frequency communication units can be 
embodied by choosing at least two or more among WPAN such as Bluetooth, UWB, 
wireless IEEE 1394, WLAN such as IEEE 802.11, HIPER LAN, and versatUe 
communications such as CDMA, GSM, cellular, DVB, DAB, WCDMA, CDMA2000, 
LMDS, MMDS, and satellite communication. 

The I/O interface unit 1050 mediates data communication between the central 
processing unit 1010 and the output unit 1052 for outputting the received voice and/or 
data packet to a user or the input unit 1054 for receiving the input from the user. The 
input unit 1054 comprises input interfaces such as a microphone for receiving voice of 
the user or operation keys for receiving key inputs of the user. The output unit 1052 
consists a speaker for outputting sound and a display for outputting message and image 
data. 

Fig. 12 is a diagram illustrating an OSI (Open system Interconnection) layer 
model of the mobile terminal device according to another preferred embodiment of the 
present invention. As shown in Fig. 12, the AD-HOC combined mobile terminal device 
consists of a transport layer 1110, a network layer 1120, a data link layer (not shown), 
and a physical layer. However, unlike general communication equipment, the data link 
layer and the physical layer consist of a single MAC-controller sub-layer 1 130 at the data 
link layer, a plurality of MAC layers 1142, 1144, and 1146, and physical layers 1152, 
1154, and 1156 for the corresponding number of accessible communication networks. 
The pluraUty of MAC layers correspond to the number of frequency communication 
units which enables to connect accessible networks with a single MAC-controller sub- 
layer 1130, which is a sub-layer of the data link layer. The MAC-controller sub-layer 
1130 contains a mobility/power/QoS (Quality of Service)/security management module 
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1132, thereby further including a MAC-controller header, in which it has header 
information related to mobility, power, service quality, connection and security, in a 
transmitted packet, and processing a received packet according to the header information 
related to mobility, power, service quality, connection and security of the transmitted 
packet. The data packet including the MAC-controller header is transferred into MAC 
and physical layers corresponding to a network determined by the communication 
network determination unit. 

« 

Fig. 13 is a flow chart illustrating a MAC-controller sub-layer of the AD-HOC 
combined mobile terminal device according to a preferred embodiment of the present 
invention. In a NSDU (Network Service Data Unit) transferred from a netwprk layer, 
service processed by a service classifier of the MAC-controller sub-layer is primarily 
classified. In general, messages coming firom higher layers are registered at a 
security/connection manager . 1212 to manage its connections with data links. For this 
registration, a security-related process such as an authentication is performed in advance. 

Next, voice and/or data packets are transmitted into a service scheduler 1220. 
The service scheduler 1220 receives power information, location information, and buffer 
information of the corresponding voice and/or data packet from a power manager 1223, a 
location manager 1222, and a buffer manager 1226, and includes a header related to the 
above information in the voice and/or data packet. When a mobile terminal devices 
directly communicate with an adjacent mobile terminal device via the AD-HOC network, 
the power information means information on the amount of power dissipation between 
the corresponding mobile terminal device and the adjacent mobile terminal device, and 
the current remaining amount of power of the corresponding mobile terminal device. The 
location information may he relative location information calculated by the beacon 
processing unit 1016 or by using GPS information received from the GPS processing 
unit 1018 as information related to current location of the corresponding mobile terminal 
device or through variations in the size of the beacon signal received from the adjacent 
mobile terminal device. The buffer information for allotting available buffers to use in 
transmission or reception of the voice and/or data packet resolves a function of 
competing packets to transmit or receive in a plurality of communication units via a 
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single mobile terminal device or of allotting or revoking buffers by service class for 
processing priority in order to satisfy quality objectives defined in quality of service 
(QoS) of a plurality of packets transmitted or received from the single communication 
unit 

A service forwarder unit 1230 forwards the voice and/or data packet which 
includes the MAC-controUer header into MAC and physical layers determined by the 
communication network determination unit 1020 among a plurality of MAC layers via 
the above-described process or forwards the packet to be processed in network layers 
which are upper layers. 

Fig. 14 is a diagram illustrating the structure of the MAC-controUer header 
according to the present invention. When the voice, and/or data packet including the 
MAC-controUer header is received, the service classifier 1210 filters fields on a MAC- 
Con-msg-type and a service type, and classifies the fields according to a corresponding 
message type, thereby processing the voice and/or data packet. The security/connection 
manager 1212 performs authentication, encryption, and other fimctionality for messages 
to be connected with by using fields on association id., authentication, sequence number, 
timestamp, challenge, coimection and connection state. The service scheduler 1220 allots 
buffers of inputted messages and manages information on power and location by using 
fields on Power info., Location info.. Signal info.. Buffer size. Priority, Power m^. 
Signal map. Location map, and Env(environmental) response. Additionally, the service 
scheduler 1220 includes a control and management fimction by containing data 
represented as simple control infonnation as well as program code such as code type, 
code length, and code to be executed in a mobile terminal device when it receives the 
corresponding packet to provide optimal network support depending upon the 
dynamically changed network condition. 

Fig. 15 is a diagram illustrating an AD-HOC combined multi-mobile 
communication system according to a preferred embodiment of the present invention. 
The mobile commtmication system comprises a plurality of communication networks 
and a plurality of mobile terminal devices 1300, 1350, and 1300'. Each communication 
network connects (1312, 1322) with the mobile terminal device 1330 via connection 
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nodes 1310 and 1320, relays voice and data communication of the mobile teminal 
device 1300, and routes voice and data according to an AD-HOC protocol For example, 
when the mobile terminal device 1300 can coimect with a cellular network and a wireless 
LAN network, then the connection nodes are the base station 1310 of the cellular 
network and the access point 1320 of the wireless LAN network. However, since voice 
and data of the present invention transmitted and received between the mobile terminal 
device 1300 and the connection nodes 1310 and 1320 are to be routed according to the 
AD-HOC protocol unlike die conventional communication system. The above voice 
and/or data, consists of power information, location information, and buffer information 
by further including the MAC-controUer header. 

The mobile terminal device 1300 can transmit and receive voice and/or data by 
directly connecting with other mobile tenninal devices 1350 and at least two or more of 
connection nodes 1310 and 1320 of each communication network. The mobile terminal 
device is selectively connected with one of the connection nodes 1310 and 1320 of the 
network or other mobile terminal devices 1350 according to a communication protocol 
corresponding to each network during conmiunication dependent upon communication 
conditions. Additionally, the mobile tenninal device renews its routing table related to 
the other mobile terminal device 1350 or the connection nodes 1310 and 1320 
connectable at any time according to the AD-HOC protocol, and broadcasts its routing 
information into the connection nodes, and the other mobile terminal devices. That is, the 
mobile terminal device 1300 includes a MAC-controller header through a MAC- 
controller sub-layer according to the AD-HOC protocol as well as a data link header 
adapted to the corresponding communication network through a MAC layer 
corresponding to a chosen network, thereby transmitting data according to a frequency, a 
modiilation, and a demodulation methods defined in a corresponding network through a 
physical layer corresponding to a chosen network. 

When the coramunicatmg mobile termmal device 1300 is connected from the 
currently used first communication network to the second conununication network in a 
plurality of networks, the first communication network routes voice and/or data packets 
of the mobile terminal device 1300 into the second commimication network. When the 
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mobile tenninal device 1300 moves from the area A to the area B of Fig. 5, it is 
comxected with the first coimnunication network in the area A (1312), and handed over 
to the second communication network in the area B (1322). 

Preferably, the mobile terminal device 1300 fiirther includes a GPS receiving 
unit and broadcasts routing infomiation further mcluding its location information. When 
the voice and/or data is routed into the mobile terminal device 1300, the conmiunication 
networks can transmit data through the connection nodes 1310 and 1320 adjacent to 
location infonnation of the mobile tenninal device into the mobile tenninal device 1300 
or the other mobile terminal device 1350 self-organized in the AD-HOC network 1352 
including the mobile terminal device 1300, as described before. 

According to another preferred embodiment of the present invention, the mobile 

terminal device. 1300 coimects with a satellite communication network, thereby 

extending its communication semce range. A.low earth orbit satellite or a medium 

earth orbit satellite can communicate with a portable mobile terminal device on earth. 

However, for communication vsdtii a geostationary orbit satellite, the distance between a 

satellite and a wireless mobile terminal device increases. As a result, a high output 

power is required, thereby causmg limits in actual design of the mobile tenninal device. 

Accordingly, the communication between a groimd station 1330 and the AD-HOC 

network is more preferably used than the direct communication with the satellite 1340. 

For example, when a WLAN system is used for a means of the AD-HOC communication, 

the mobile terminal device 1300 should be connected with a WLAN commimication 

network. The ground station 1330 communicates with a WLAN connection node via an 

Ethernet port. As a result, the mobile terminal device 1300 can communicate with the 

ground station 1330, thereby directly communicating with the mobile terminal device 

1300* via the ground station 1330' located in a remote place through the satellite 1 340. 

» 

When the mobile terminal device 1300 communicates (1332)' with the ground 
station 1330 using the AD-HOC network, a MAC-controUer sub-layer according to the 
AD-HOC communication is further included in the ground station. As a result, the AD- 
HOC network is self-organized with the mobile terminal device 1300 and the ground 
station, thereby enabling communication. 
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Fig. 16 is a flow chart illustrating a communication method of an AD-HOC 
combined mobile terminal device according to another preferred embodiment of the 
present invention. In the first step, the mobile terminal device detects a connectable 
network and an adjacent mobile terminal device to generate a routing table, and 
5 determine a network to be connected (1510). The detection of the network and the 
mobile terminal device is performed by receiving a beacon signal from the connection 
nodes 1310 and 1320 of the network and the adjacent mobile tenninal device 1350. 

In the second step, a MAC-controUer header according to an AD-HOC protocol 
is added in a voice and/or data packet to be transmitted (L520). The MAC-controUer 
10 header enhances efficiency of routing by containing power information, location 
information and buffer mformation. 

Next, the mobile terminal device connects with a corresponding communication 
network via a physical layer connectable with the network determined in the first step 
(1540). When there is no connectable network, in the third step, the mobile terminal 
15 device coimects (1550) with the other mobile terminal device via an AD-HOC physical 
layer directly connectable with other adjacent mobile terminal device (1350). 

In the fourth step, the mobile terminal device continuously monitors connection 
condition with the network connected in the third step or other mobile terminal devices, 
and renewing a routing table (1542, 1552). The detection of connection conditions is 
20 performed using a method similar to the conventional mobile communication. The 
renewal of the routing table prepares expected variations of networks resulting from 
location and power changes of the corresponding mobile terminal device 1300 and the 
adjacent mobile terminal device 1350. 

In the fifth step, the mobile terminal device connects with other networks or 

* 

25 other mobile terminal devices except the cunently coimected network or other mobile 
terminal network when the connection condition is proved to be inferior (1544, 1554). 

More preferably, the first step fiuther comprises the sub-step of inputting 
priority into a plurality of networks with which the mobile terminal device can cormect, 
wherein when a plurality of connectable networks are competing in network 

30 determination of the first step and network change of the fifth step, a network is 
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determined or changed according to the priority. For example, referring to Figs. 4 and 11, 
the mobile terminal device is located in the area C capable of connecting with both of the 
first network and the second network, a user can set up communication so that the mobile 
terminal device may primarily communicate with the network which the user inputs 
5 coimection priority. 

[Industrial Applicability] 

As discussed earlier, according to the AD-HOC network combined 
communication system, the communication apparatus and the communication method of 

10 the present invention, when the source and destination mobile terminal devices form the 
same AD-HOC network, the remarkably economical and stable mobile communication 
can be performed via relaying mobile terminal devices without exclusively using 
iiifirastmcture-based fixed communication facilities. On the other hand, the conventional 
wireless mobile communication can be still used. According to a preferred embodiment 

15 of the present invention, when the soxirce mobile terminal device or the destination 
mobile terminal device exists in the service constrained area such as a radio wave 
shadowing area or uses different communication system from the infirastructure-based 
fixed communication facilities, the mobile terminal device can communicate with other 
mobile terminal devices by using the in&astructure-based fixed communication facilities 

20 via the AD-HOC network. According to another preferred embodiment of the present 
invention, when the mobile terminal device conununicates with other mobile terminal 
devices by using the AD-HOC network, the distributed control commvmication mode and 
the centralized control communication mode can be flexibly used according to 
dynamically changing communication conditions, thereby enabling the effective use of 

25 channels. 

In addition, according to a preferred embodiment of the present invention, the 
vertical hand-off between different wireless mobile communication networks is possible 
by performing communication using the common AD-HOC protocol. According to a 
preferred embodiment of the present invention, there is provided the mobile terminal 
30 device with which can connect a satellite ground station for communication with a 
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satellite or VSAT, a bidirectional satellite terminal device with the very small aperture, 
the wireless mobile coimnunication system, and the mobile communication method. 

m 

According to anofter preferred embodhnent of the present invention, the communication 
system is provided wherein data can be effectively routed between diJQFerent mobile 
5 commimication networks by extracting precise location information of a mobile terminal 
device from a GPS communication signal or a beacon signal received from an adjacent 
mobile terminal device. 

The preferred embodiments of the present inventions have been shown by way 
of examples. The invention covers all modifications, equivalents, and alternatives falling 
10 within the spirit and scope of the invention as defined in the appended claims. 
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[What is Claimed is] 

1. An AD-HOC combined mobile communication system configured to 
include a source mobile terminal device, a destination mobile terminal device, other non- 

5 participation mobile terminal devices, and an infrastructure-based fixed communication 
facility for controlling communication between mobile terminal devices and for relaying 
communication between the source mobile terminal device and the destination mobile 
terminal device, 

wherein an AD-HOC network is self-organized between the mobile terminal 
10 devices, each device including a second frequency communication means for direct 

4 

communication; 

wherein the source mobile terminal device can communicate with the 
destination mobile terminal device via the AD-HOC network when the AD-HOC 
network is self-organized among the source mobile temfiinal device, the destination 
15 mobile terminal device, and other non-participation mobile terminal device(s) via the 
second frequency communication means for communication. 

2. The system according to claim 1, wherein when the source mobile 
termmal device and the destination mobile terminal device are included in a first AD- 

20 HOC network and a second AD-HOC network, respectively, the first AD-HOC network 
is connected to the second AD-HOC network via the infrastructiure-based fixed 
communication facility. 

3. The system according to claim 1 or 2, wherein a Ucensed or unlicensed 
25 frequency is used for the second frequency communication means. 

» 

4. The system according to claim 1 or 2, wherein when the source mobile 
terminal device and the destination mobile terminal device, respectively, use a first 
mfrastructure-based fixed communication facility and a second infrastructure-based fixed 

30 communication facility using different commiuiication methods, and the destination 
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mobile terminal device is not included in the AD-HOC network including the source 
mobile terminal device, the source mobile terminal device connects with non- 
participation mobile terminal device(s) which can connect with the second infirastructure- 
based fixed communication facility, via the AD-HOC network using the second 
5 frequency conununication, and the non-participation mobile terminal device(s) connects * 
with the destination mobile terminal device via the second infrastructure-based fixed 
conununication facility. 

5. The system according to claim 1 or 2, wherein when the source mobile 
10 terminal device and the destination mobile terminal device, respectively, use a first 

infrastructure-based fixed communication facility and a second infrastructure-based fixed 
communication facility using different commimication methods, and the source mobile 
terminal device is not included in the AD-HOC network containing the destination 
mobile terminal device, the source mobile terminal device connects with non- 
15 participation mobile terminal device(s) using the first infrastructure-based fixed 
communication facility in the self-organized AD-HOC network including the destination 
mobile termmal device via a furst infrastructure-based fixed communication facility, the 
non-participation mobile terminal device(s) connects with the destination mobile 
terminal device via the AD-HOC network, 

20 

6. The system according to claim 4, wherein when the source mobile 
terminal device and the destination mobile terminal device, respectively, use a first 
infrastructure-based fixed conununication facility and a second infrastructure-based fixed 
commimication facility using different communication methods, and the source mobile 

25 terminal device is not included in the AD-HOC network containing the destination i 
mobile terminal device, the source mobile terminal device connects with non- j 
participation mobile terminal device(s) using the first infrastructure-based fixed \ 
communication facility in the self-organized AD-HOC network including the destination 
mobile terminal device via a first infrastructure-based fixed communication facility, the 

30 non-participation mobile terminal device(s) connects with the destination mobile j 
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terminal device via the AD-HOC network. 

7. The system according to claim 1 or 2, wherein the mobile terminal 
device periodically generates a beacon signal with a second frequency and receives the 

5 beacon signal as an acknowledgement signal to recognize other mobile terminal device 
within a range of the second frequency. 

8. The system according to claim 7, wherein the mobile terminal device 
generates a routing table to the recognized mobile terminal devices and transmits its 

10 routing information into other mobile terminal devices within a range of the second 
frequency. 

9. The system according to claim-S, wherein the routing table includes a 
mobile terminal device identifier to. other mobile terminal device, the number of hops, 

1 5 the amount of power dissipation, and location information. 

10. The system according to claim 9, wherein the mobile terminal device 
identifier is more than two mapping information among an electronic serial number 
given to the mobile terminal device, a MAC address, an IPv4 address, and an IPv6 

20 address. 

11. The system according to claim 1 or 2, wherein each mobile terminal 
device frequently checks communication condition information including individual 
information on traffic, the contention degree for channel occupation, and the number of 

25 adjacent mobile terminal devices within a range of the second frequency; 

wherein each mobile terminal device communicates via a centralized control 
communication mode when one of the individual information is proved to be more than a 
threshold value, and via a distributed control conununication mode when all of 
individual information proved to be less than the threshold value. 

30 
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12. The system according to claim 11, wherein the distributed control 
communication mode is one of ALOHA or CSMA, and the centralized control 
communication mode is one of slotted ALOHA, reservation ALOHA, PRMA, TDMA, 
reservation TDMA, polling, and ISMA. 

5 

13. The system according to claim 11, wherein at least one leader mobile 
terminal device is chosen for controlling communication slot assignment among mobile 
terminal devices in the same AD-HOC network when each mobile terminal device 
conmiunicates via the centralized control communication mode. 

10 

14. The system according to claim 13, wherein the leader mobile terminal 
device is selected from the group consisting of a mobile terminal device having the best 
power condition, a mobile terminal device having little variation in location, and a 
mobile terminal device including the large number of accessible mobile terminal devices 

15 within a range of the second frequency. 

15. An AD-HOC combined mobile communication device configured to be 
controlled by an infrastructure-based fixed communication facility and communicate 
with other mobile terminal device(s) via the infrastructure-based fixed communication 

20 faciUty, comprising: 

a first frequency communication means for conmiunication via the 
infrastructure-based fixed communication facility; 

a second frequency conmiunication means for transmitting and receiving data, a 
beacon signal, and routing information into other mobile terminal devices via an AD- 
25 HOC network; and 

a processor for controlling the AD-HOC combined mobile communication 

* 

device, 

wherein the processor includes: 

a beacon processing unit for detecting other mobile terminal device(s) within a 
30 range of the second frequency for self-organization of the AD-HOC network; 
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a routing processing unit for generating its routing table dependent on detection 
results from the beacon processing unit and routing information received from other 
mobile terminal devices; and 

a communication processing unit for activating the second frequency 
5 communication means when other mobile terminal devices for communication are 
included in the routing table, and for activating the first frequency communication means 
when they are not included in the routing table. 

16. • The device according to claim 15, wherein a licensed or unlicensed 
10 frequency is used for the second frequency communication means. 

17. The device according to claim 15 . or 16, wherein when the mobile 
terminal devices cannot communicate with the infrastructure-based fixed communication 
facility via the first frequency communication means, the communication processing unit 

15 routes data to other mobile terminal devices which can communicate with the 
infrastructure-based fixed communication facility in the routing table via the second 
frequency commimication means and then transmits data including routing control 
information for communication with a destination mobile terminal device via the 
infrastructure-based fixed communication facility. 

20. 

18. The device according to claim 15 or 16, wherein the beacon processing 
unit periodically broadcasts a beacon signal via the second frequency commimication 
means, and receives an acknowledgement signal of other mobile terminal device in 
response to the beacon signal to transfer the acknowledgement signal into the routing 

25 processing unit. 

19. The device according to claim 18, wherein the routing processing unit 
generates a routing table by collecting the acknowledgement signal received from the 
beacon processing unit and routing information received from other mobile terminal 

30 device(s). 
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20. The device according to claim 19, wherein the routing table includes a 
mobile terminal device identifier to other mobile terminal device, the number of hops, 
the amount of power dissipation, and location information. 

5 

21. The device according to claim 20, wherein the mobile terminal device 
identifier is more than two mapping information among an electronic serial number 
given to the mobile terminal device, a MAC address, an IPv4 address, and an IPv6 
address. 

10 

22. The device according to claim 15 or 16, wherein the communication 
processing unit firequently checks communication condition infonnation including 
individual information on traffic, the contention degree for channel occupation, and the 
number of accessible adjacent mobile terminal devices within a range of the second* 

15 frequency; 

wherein the conomunication processing unit enables mobile terminal devices to 
communicate via a centralized control conmiimication mode when one of the individual 
information is proved to be more than a threshold value, and via a distributed control 
communication mode when all of the individual infonnation proved to be less than the 
20 threshold value. 

23. The device according to claim 22, wherein the distributed control 
conunuoication mode is one of ALOHA or CSMA; and 

the centralized control communication mode is one of slotted ALOHA, 
25 reservation ALOHA, PRMA, TDMA, reservation TDMA, polling, and ISMA. 

24. An AD-HOC combined mobile conmiunication method for performing 
communication between mobile terminal devices controlled by an infrastructure-based 
fixed conununication facility via a first frequency, comprising: 

30 a first step wherein the mobile terminal device grasps other mobile terminal 
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devices within a range of a second frequency; 

a second step wherein routing information is consecutively exchanged between 
the mobile terminal devices to generate a routing table, thereby self-organizing an AD- 
HOC network; and 

5 a third step wherein a source mobile terminal device communicates with the 

destination mobile terminal device via the AD-HOC network for self-organizing non- 
participation mobile terminal device(s) using the second frequency when the destination 
mobile terminal device wanting for communication exists in the routing table, and via the 
infirastructure-based fixed communication facility using the first frequency when the 
10 destination mobile terminal device does not exist in the routing table. 

25. The method according to claim 24, wherein the second frequency is a 
licensed or a imlicensed frequency. 

15 26. The method according to claim 24 or 25, wherein in the third step, the 

source mobile terminal device communicates with the infrastructure-based fixed 
conmiunication facility by routing data into other mobile terminal device which can 
communicate with the infrastructure-based fixed communication facility among mobile 
terminal devices in the AD-HOC network including the source mobile terminal device 

20 when the source mobile terminal device caimot communicate with the infrastructure- 
based fixed communication facility. 

27. The method according to claim 24 or 25, wherein in the third step, the 
mobile terminal device, which can communicate with the infrastructure-based fixed 
25 communication facility among mobile terminal devices in the AD-HOC network 
including the destination mobile terminal device, receives data from tbe infrastructure- 
based fixed communication facility to route the data into the destination mobile terminal 
device when the destination mobile terminal device cannot commimicate with the 
infrastructure-based fixed communication facility. 

30 
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28. The method according to claim 26, wherein in the third step, the mobile 
tenninal device, which can communicate with the infrastructure-based fixed 
communication facility among mobile terminal devices in the AD-HOC network 
including the destination mobile tenninal device, receives data from the infrastructure- 

5 based fixed communication facility to route the data into the destination mobile terminal 
device when the destination mobile terminal device cannot directly communicate with 
the infiastmcture-based fixed communication facility. 

29. The method according to claim 24 or 25, wherein the routing table 
10 contains a mobile terminal device identifier to other mobile terminal device, the number 

of hops, the amount of power dissipation, and location information. 

30. The method according to claim 29, wherein the mobile temiinal device 
identifier is more than two mapping infomiation among an electronic serial number 

15 given to the mobile tenninal device, a MAC address, an IPv4 address, and an IPv6 

* 

address. 

31. The method according to claim 24 or 25, wherein in the third step, 
when each mobile terminal device communicates via the AD-HOC network, 

20 each mobile terminal device frequently checks commimication condition 

information including individual infomiation on traffic, the contention degree for 
channel occupation, and the number of adjacent mobile terminal devices within a range 
of the second fii^quency; 

wherein each mobile tenninal device communicates via a centralized control 

25 communication mode when one of the mdividual information is proved to be more than a 
threshold value, and via a distributed control communication mode ' when all of the 
individual information proved to be less than the threshold value. 



32. The method according to claim 31, wherein the distributed control 
30 communication mode is one of ALOHA or CSMA, and the centralized control 

43 



wo 03/084146 



PCT/KR03/00661 



communication mode is one of slotted ALOHA, reservation ALOHA, PRMA, TDMA, 
reservation TDMA, polling, and ISMA. 

33. The method according to claim 31, wherein the at least one leader 
5 mobile terminal device is selected for controlling commimication slot assignment among 

mobile terminal devices in the same AD-HOC network when each mobile terminal 
device communicates via the centralized control communication mode. 

34. The method according to claim 33, wherein the leader mobile terminal 
10 device is selected from the group consisting of a mobile terminal device having the best 

power condition, a mobile terminal device having little variation in location, and a 
mobile terminal device including the large number of accessible mobile terminal devices 
within a range of the second frequency. ... . 

15 35. An AD-HOC combined mobile terminal device configured to connect 

selectively with at least two or more of a plurality of communication networks and 
communicate with other mobile terminal device via the communication network, 
comprising: 

a beacon processing unit for detecting other mobile terminal device within a 
20 range of the second frequency for self-organization of the AD-HOC network; 

a routing processing unit for generating its routing table dependent on detection 
results from the beacon processing unit and routing information received from other 
mobile terminal devices or connection nodes to frequently transmit its routing 
information into the other mobile terminal devices or the connection nodes; 
25 a data processing unit for generating and processing data dependent on an AD- 

i 

HOC protocol including the routing information; 

a communication network determination unit for finding an available network 
dependent on the routing table and determining a network to be used; and 

a commimication unit for supporting communication with at least two or more 
30 of a plurality of different networks and AD-HOC communication with other mobile 
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terminal devices. 

36. The device according to claim 35, wherein the plurality of networks are 
at lest two or more selected from the group consisting of WPAN (Bluetooth, UWB, 

5 Wireless IEEE 1394), WLAN (IEEE 802.11, HIPER LAN), CDMA, GSM, Cellular, 
DVB, DAB, WCDMA, CDMA2000, LMDS, MMDS, and satellite communication, 

37. The device according to claim 35, wherein the mobile terminal device 
further comprises a GPS receiving unit for receiving location information of a current 

10 mobile terminal device via a GPS satellite; and the routing processing unit further 
comprises location information received from the GPS receiving unit to generate its 
routing table. , . 

38. The device accordmg to claim 35 or 37, wherein the communication 
15 network determination unit continuously communicates via connection nodes of other 

connectable networks or via other mobile terminal devices which can cormect with 
connection nodes in other networks, when the communication with the connection nodes 
which is currently coimected is disconnected. 

20 39; The device claim 35 or 37, wherein the data processing unit comprises: 

a service classifier for including security information and cormection 
information in the data; and 

a service determiner for including power information, location information, 
buffer information, and control and management program to be executed in the 
25 corresponding mobile terminal device. 

40. The device according to claim 39, wherein the power information 
includes information on the amount of electric power used for communication with 
adjacent mobile terminal devices and on the current remaining amount of electric power; 
30 and 
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the location information is GPS infonnation or relative coordinates of location 
information calculated from beacon signal(s) received from adjacent mobile terminal 
devices. 

5 41 . The device according to claim 35 or 37, fiirther consisting of a satellite 

communication unit for directly connecting with the mobile terminal device and the 
satellite. 

42. An AD-HOC combined mobile terminal device including a plurality of 
10 data link layers and physical layers which are connectable with two or more accessible 

networks respectively, comprising a MAC-controUer sub-layer for selecting one of the 
plurality of data link layers and physical layers, including a MAC-controller header 
dependent on an AD-HOC communication protocol in a voice and/or data packet 
transmitted from an upper layer, and relaying voice and/or data packets received from 
15 other mobile terminal devices according to the AD-HOC protocol. 

43, The device according to claim 42, wherein the MAC-controller header 
contains connection and authentication information, power information, location 
information, buffer infonnation, and control and management programs to be executed in 

20 the corresponding mobile terminal devices. 

44, The device according to claim 43, wherein the mobile terminal device 
further comprises a GPS receiving unit, and 

the location infonnation is generated by GPS location information received 
25 from the GPS receiving unit. 

■ 

I 

45. The device according to claim 43, wherein the mobile terminal device 
fiirther comprises a beacon processing unit for calculating relative location infonnation 
according to strength of a beacon signal received from an adjacent mobile terminal 

30 device, and 
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the location information is generated by relative location information calculated 
from the beacon processing unit. 

46. An AD-HOC combined mobile communication system, comprising: 

5 at least two or more of a plurality of networks for connecting with mobile 

terminal devices via connection nodes, relaying voice and data communication of mobile 
terminal devices, and routing data according to an AD-HOC protocol; and 

a mobile terminal device for directly connecting with connection nodes of at 
least two or more of the networks and other mobile terminal devices to transmit or 

10 receive voice and/or data, selectively connecting with other mobile terminal devices or 
one of connection nodes of the networks according to communication protocols 
corresponding to each network during communication dependent on conmmnication 
condition, and broadcasting its routing information to other mobile terminal devices and 
the connection nodes by frequently updating a routing table related to other mobile 

15 terminal devices or the connection nodes according to the AD-HOC protocol, 

wherein when the connected mobile terminal device connects with a second 
network from a first network currently communicated from the plurality of networks, the 
first network routes the voice and/or data of the mobile terminal device into the second 
network. 

20 

47. The system according to claim 43, wherein the mobile terminal device 
further comprises a GPS receiving unit to broadcast data by further including its location 
information in the routing table, 

wherein when the network routes data into the mobile terminal device, the 
25 network transmits the voice and/or data into the mobile terminal device or other mobile 
terminal devices self-organized in the AD-HOC network including the mobile terminal 
device via the most adjacent connection node from the location infomiation of the 
mobile terminal device. 

30 48. The system according to claim 46 or 47, wherein the AD-HOC 
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combined multi-wireless mobile communication system further comprises a satellite for 
relaying a voice and/or data signal and a satellite communication network including a 
ground station for transmitting and receiving voice and/or data with the satellite, 

Wherein the ground station can communicate with the mobile tenninal device. 

5 

49. The system according to claim 48, wherein the mobile teraiinal device 
can connect with a WL AN network, 

wherein the ground station communicates with a WLAN coimection node via an 
Ethernet port. 

10 

50. The system according to claim 49, wherein the ground station forms an 
AD-HOC network with the mobile tenninal device(s). 

51. An AD-HOC combined mobile communication method, comprising: 

15 a first step of detecting a connectable network and an adjacent mobile terminal 

device to generate a routing table and determine a network to be connected; 

a second step of adding a MAC-controller header according to an AD-HOC 
protocol in a voice and/or data packet to be transmitted; 

a third step of coimecting with the network via a physical layer connectable with 
20 the network determined in the first step, and connecting with other mobile terminal 
devices directly connectable with other adjacent mobile terminal devices when a mobile 
terminal device does not have a connectable network; 

a fourth step of continuously monitoring connection condition with the network 
cormected in the third step or other mobile terminal devices, and renewing a routing 
25 table; and 

a fifth step of connecting other networks or other mobile terminal devices 
except the currently connected network or other mobile terminal network when the 
connection condition is proved to be inferior. 

30 52. The method according to claim 51, wherein the first step further 
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includes the sub-step of inputting priority into a plurality of networks with which the 
mobile terminal device can cormect, 

wherein when a plurality of connectable networks are competing in network 
determination of the &st step and network change of the fifth step, a network is 
5 detennined or changed according to the priority. 

53. The method according to claim 51 or 52, wherein the MAC-controUer 
header of the second step contains cormection and authentication information, power 
information, location information, buffer information, and control and management 

10 programs to be executed in the corresponding mobile terminal devices. 

54. The method according to claim 53, wherein the first step further 
mcludes the sub-step of receiving location mformation of a current mobile terminal 
device via a GPS satellite. . 

15 

55. The method according to claim 53, wherein the first step further 
. includes the sub-step of calculating location information from relative variation in 

strength of a beacon signal received from an adjacent mobile terminal device. 
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